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Abstract 

As a consequence of identifying the principle described in the title, 
we prove that for any uncountable cardinal A, if there is a A-free White- 
head group of cardinality A which is not free, then there are many "nice" 
Whitehead groups of cardinality A which are not free. 

1 Introduction 

Throughout, "group" will mean abelian group; in particular, "free group" will 
mean free abelian group. 

Two problems which have been shown to be undecidable in ZFC (ordinary 
set theory) for some uncountable A are the following: 

• Is there a group of cardinality A which is A-free (that is, every subgroup 
of cardinality < A is free), but is not free? 

• Is there a Whitehead group G (that is, Ext(G', Z) = 0) of cardinality A 
which is not free? 

(See ^ for the first, for the second; also (§] is a general reference for unex- 
plained terminology and further information.) 

The second author has shown that the first problem is equivalent to a prob- 
lem in pure combinatorial set theory (involving the important notion of a A- 
system; see Theorem H.) This not only makes it easier to prove independence 
results (as in Q), but also allows one to prove (in ZFC!) group-theoretic results 
such as: 

(v) if there is a A-free group of cardinality A which is not free, then 
there is a strongly A-free group of cardinality A which is not free. 

*Thanks to Rutgers University for funding the authors' visits to Rutgers. 
^The second author was partially supported by the Basic Research Foundation adminis- 
tered by The Israel Academy of Sciences and Humanities. Pub. No. 505. Final version. 
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(See or Chap. VII].) A group G is said to be strongly X-free if every 
subset of G of cardinality < A is contained in a free subgroup H of cardinality 
< A such that G/H is A- free. One reason for interest in this class of groups 
is that they are precisely the groups which are equivalent to a free group with 
respect to the infinitary language LqoA (see 

There is no known way to prove (v) except to go through the combinatorial 
equivalent. 

As for the second problem, the second author has shown that for A = Ni, 
there is a combinatorial characterization of the problem: 

there is a non-free Whitehead group of cardinality Hi if and only if 
there is a ladder system on a stationary subset of Ki which satisfies 
2-uniformization. 

(See the Appendix to this paper; a knowledge of the undefined terminology in 
this characterization is not needed for the body of this paper.) Again, there are 
group-theoretic consequences which are provable in ZFC: 

(VV) if there is a non-free Whitehead group of cardinality Ki, then 
there is a strongly Ki-free, non-free Whitehead group of cardinality 
Hi. 

(See H, §XII.3]. It is consistent with ZFC that there are Whitehead groups of 
cardinality Hi which are not strongly Hi -free.) 

Our aim in this paper is to generalize (v V) to cardinals A > Hi by combining 
the two methods used to prove (v) and (vv)- Since the existence of a non-free 
Whitehead group G of cardinality Hi implies that for every uncountable cardinal 
A there exist non-free Whitehead groups of cardinality A (e.g. the direct sum of 
A copies of G — which is not A- free), the appropriate hypothesis to consider is: 

• there is a A-free Whitehead group of cardinality A which is not free. 

By the Singular Compactness Theorem (see Q), A must be regular. It can 
be proved consistent that there are uncountable A > Hi such that the hypothesis 
holds. (Sec Q or |l^.) In particular, for many A (for example, A = H„+i, n E uj) 
it can be proved consistent with ZFC that A is the smallest cardinality of a non- 
free Whitehead group; hence there is a A-free Whitehead group of cardinality A 
which is not free. (See 

Our main theorem is then: 

Theorem 1 // there is a X-free Whitehead group of cardinality X which is not 
free, then there are 2'*' different strongly X-free Whitehead groups of cardinality 
X. 

Our proof will proceed in three steps. First, assuming the hypothesis — call 
it (A) — of the Theorem, we will prove 
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(B) there is a combinatorial object, consisting of a A-system with a 
type of uniformization property. 

Second, we will show that the combinatorial property (B) can be improved 
to a stronger combinatorial property (B+), which includes the "reshuffling prop- 
erty". Finally, we prove that (B+) implies 

(A-I-): the existence of many strongly A-free Whitehead groups. 

Note that we have found, in (B) or (B+), a combinatorial property which is 
equivalent to the existence of a non-free A-free Whitehead group of cardinality 
A, answering an open problem in ||^, p. 453]. Certainly this combinatorial 
characterization is more complicated than the one for groups of cardinality Hi 
cited above. This is not unexpected; indeed the criterion for the existence 
of A-free groups in Theorem ^ implies that the solution to the open problem is 
inevitably going to involve the notion of a A-system. A good reason for asserting 
the interest of the solution is that it makes possible the proof of Theorem |l| 

In an Appendix we provide a simpler proof than the previously published 
one of the fact that the existence of a non-free Whitehead group of cardinality 
Ni implies the existence of a ladder system on a stationary subset of Hi which 
satisfies 2-uniformization. 

We thank Michael O'Leary for his careful reading of and comments on this 
paper. 

2 Preliminaries 

The following notion, of a A-set, may be regarded as a generalization of the 
notion of a stationary set. 

Definition 2 (1) The set of all functions 

ry. n — {0, . . . , n — 1} ^ A 

(n G uj) is denoted ^"A; the domain of rj is denoted i(r]) and called the length 
of rj; we identify rj with the sequence 

(?7(0),rKl),...,ry(n-l)}. 

Define a partial ordering on ^'^X by: rji < r]2 if and only if rji is a restriction 
of rj2. This makes into a tree. For any rj = (ao, . . . , Q!„_i) 6 ^"A, rj ^ {(5) 
denotes the sequence {ao, . . . , a„_i, (3). If S is a subtree of ^"A, an element rj 
of S is called a final node of S if no rj ^ belongs to S . Denote the set of 
final nodes of S by Sf. 

(2) A A-set is a subtree S of <'^A together with a cardinal A,, for every rj G S 
such that = X, and: 
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(a) for all rj E S , t] is a final node of S if and only if A,; = Hp; 
(h) if rj G S \ Sf, then r/ ^ {(3) G 5 implies {3 G A,,, \^{i3) < \ OL^d 
Eri — {(3 < Xri'.rj ^ {(3) G S*} is stationary in A^. 

(3) A A-systcm is a X-set together with a set Bjj for each rj G S such that 
-Bg = 0, and for all rj G S \ S/: 

(a) for all [3 G E,-,, X^^{p) < < A^; 

(b) {B^^i^jjy. [3 G Ej^} is a continuous chain of sets, i.e. if (3 < 13' are in 
E^, then _B^^^^^ C Bj^^i^pi\^, and if a is a limit point of E^j, then B^^^g.^ = 
U{Br,^^fjy. P < CT, /3 G E^}; 

(4) For any X-system A = (S, A^, Bjj'.rj G 5), and any rj E S , let B^, = 
^{Brf\m'-m < i{rj)}. Say that a family S = {s^'C G Sf} of countable sets is 
based on A if S is indexed by Sf and for every G Sf, S(j C 

(5) A family S = {si : i G /} is said to be free if it has a transversal, that 
is, a one-one function T : I ^ US such that for all i Cz I, T{i) G s^. We say 
S is A-free if every subset of S of cardinality < X has a transversal. 

It can be proved that a family S which is based on a A-system is not free. 
(See |, Lemma VII.3.6].) 

The following theorem now gives combinatorial equivalents to the existence 
of a A-free group of cardinality A which is not free. (See or §VII.3].) 

Theorem 3 For any uncountable cardinal X, the following are equivalent: 

1. there is a X-free group of cardinality X which is not free; 

2. there is a family S of countable sets such that S has cardinality X and is 
X-free but not free; 

3. there is a family S of countable sets such that S has cardinality X, is X-free, 
and is based on a X-system. 

Definition 4 A subtree S of ^^X is said to have height n if all the final nodes 
of S have length n. A X-set or X-system is said to have height n if its associated 
subtree S has height n. 

A A-set of height 1 is essentially just a stationary subset of A. Not every 
A-set has a height, but the following lemma implies that every A-set contains 
one which has a height. It is a generalization, and a consequence, of the fact 
that if a stationary set E is the union of subsets i?„ {n G uj), then for some n, 
En is stationary (cf. Exer. 2, p. 238]). 
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Lemma 5 // (S*, A,, : i] £ S) is a X-set, and Sj = UnGw*^/' S"" = {?? G 
S:r] < T for some r e S^}- Then for some n, (S*", : rj G 5") contains a 
X-set. 

If A = (5, Xri^B^ : rj e S) \s a, A-system of height n, and S = {s^ : C G Sf} 
is a family of countable sets based on A, let s^ — s^C] B^^^k for 1 < fc < n. 

The following is useful in carrying out an induction on A-systems. 

Definition 6 Given a X-system A = (S*, A^, B,,: G S) and a node rj of S, let 
S*'' = {i> £ S:rj < v}. We will denote by A'' the X^j-system which is naturally 
isomorphic to (5'', Ai,, B^: v G S"^) where = and B^ — B^ if v ^ r\. 

(That is, we replace the initial node, 77, of 5''' by 0, and translate the other 
nodes accordingly.) 

If S = {S(j: € Sf} is a family of countable sets based on A and ( G 5*^, let 
s^' — U{s^:fc > ({ri)}. Let S^' = {s^'-C S ^f}' '■^ family of countable sets 
based on . 

In order to construct a (strongly) A-free group from a family of countable 
sets based on a A-system, we need that the family have an additional property: 

Definition 7 A family S of countable sets based on a X-system A is said to 
have the reshuffling property if for every a < A and every subset I of Sf such 
that \I\ < X, there is a well-ordering </ of I such that for every t, ^G /, 
■^C \ Uj/<7(; ^'^ infinite, and t(0) < a < C(0) implies that r </ (.. 

It can be shown (in fact it is part of the proof of the theorem) that the three 
equivalent conditions in Theorem are equivalent to: 

(iv) there is a family S of countable sets such that S has cardinality 
X, is X-free, is based on a X-system, and has the reshuffling property. 

Finally, for future reference, we observe the following simple fact: 

Lemma 8 Suppose that for some integers r > 0, and d^, and some primes Qm 
(i < r, m £ uj), H is the abelian group on the generators {zj : j £ lu} modulo 
the relations 

for all m £ UJ. Then H is not free. 

Conversely, if C is a torsion-free abelian group ofrankr + 1 which is not free 
but is such that every subgroup of rank < r is free, then C contains a subgroup 
H which is given by generators and relations as above. 
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PROOF. Let H be as described in the first part. If H is free, then H is 
finitely generated, since it clearly has rank < r + 1. Let L be the subgroup of 
H generated by (the images of) zq, Zr-i- By comparing coefficients of linear 
combinations in the free group on {zj : j € lu}, one can easily verify that L 
is a pure subgroup of H, and that H/L is a rank one group which is not free 

(because + L is non-zero and divisible by qcqi g„ for all mew) and 

hence not finitely-generated. But this is impossible if H is free. 

Conversely, let C be as stated, and let i be a pure subgroup of rank r. Then 
L is free (say with basis zq, ...,z,._i) and C/L is a non-frcc torsion-free group 
of rank 1. Thus C/L contains a subgroup with a non-zero element Zr + L such 
that either: Zr + L is divisible by all powers of p for some prime p (in which 
case wc let qm = P for all to); ot Zr + L is divisible by infinitely many primes 
(in which case we let {qm : m G w} be an infinite set of primes dividing Zr)- It 
is then easy to see that H exists as desired. □ 

3 (A) implies (B) 

Theorem 9 For any regular uncountable cardinal X, if 

(A) there is a Whitehead group of cardinality A which is X-free but not free, 
then 

(B) there exist integers n > and r > 0, and: 

1. a X-system A = (5*, A,,, : 1] E S) of height n; 

2. one-one functions ip^ {( E Sf, 1 < k < n) with dom((^^) = w; 

3. primes q^^rn (C & Sf, m Eui); and 

4- integers d^^ ,^ (( e Sf, m G u, £ < r) 
such that 

(a) if we define = Ufc=i '^g^CVc)' ^^^^ ^ ~ ' ^ ^ '^f^ ^ 
X-free family of countable sets based on A; in particular, rge(y^) C 

and 

(b) for any functions C(^ : ui ^ 2, ((^ E Sf), there is a function 
/ : U<S ^ Z such that for all C & Sf there are integers a^j (j Eiv) 
such that for all m Eoj, 

n 

c^(m) = qc,mac,m+r+i - ac,m+r - '^C,mO-C,i " X] 

e.<r k=l 
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PROOF. We shall refer to the data in (B), which satisfies (a) and (b), as 
a X-system with data for the Whitehead problem or more briefly a Whitehead 
X-system. Given a Whitehead group G of cardinality A which is A-free but not 
free, we begin by defining a A-system and a family of countable sets based on the 
A-system following the procedure given in VII. 3. 4]; we review that procedure 
here. 

Choose a X-filtration of G, that is, write G as the union of a continuous chain 

G= y B„ 

of pure subgroups of cardinality < A such that if G/Ba is not A-free, then 
Ba+i/Ba is not free. Since G is not free, 

i?0 = {a < A: Ba is not A-pure in G} 

is stationary in A. For each a € E^j^, let Xa (< A) be minimal such that Ba+i/ Ba 
has a subgroup of cardinality Aq. which is not free; Aq is regular by the Singular 
Compactness Theorem (see ||] or ||, IV.3.5]). If Aq, is countable, then let (a) 
be a final node of the tree; otherwise choose Ga ^ Ba+i of cardinality Aq such 
that 

Ha = {Ga + Ba)/Ba 

is not free. Then Ha is Aa-free, and we can choose a Aa-filtration of Ga, 

Ga = Ba,0 

such that for all /3, {Ba.p + Ba)/Ba is pure in Ha and if {Ba.p + Ba)/Ba is not 
Aa-pure in Ha, then 

{Ba,p+1 + Ba/Ba)/{Ba,p + Ba/ Ba) = {Ba^p+l + Ba)/{Ba,p + Ba) 

is not free. Since Ha is not free, 

Ea = {/3 < Xa- Ba,p + Ba/ Ba is not Accpurc in Ha} 

is stationary in Aq. For each (3 S Ea, choose Xa,f3 (< Aq) minimal such that 
there is a subgroup Ga,i3 of Ba.p+i of cardinality Aq_^ so that 

Ha, 13 ~ {Ga,l3 + Ba.p + Ba)/{Ba,p + Ba) 

is not free. If Aq_^ is countable, let (ck,/3) be a final node; otherwise choose 
a AQ_^-filtration of Ga,p- Continue in this way along each branch mitil a final 
node is reached. 
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As we have just done, we will use, when convenient, the notation Ga.p instead 
of G(^a,f3), etc.; thus for example we will write Gri,s instead of G^^^^). 

In this way we obtain a A-system A — (5, Ar),-Bjj : r] £ S) where for each 
CG Sf, there is a countable subgroup G(j of G such that 

is not free. We can assume that for each i] E S \ Sf and each S G Erj, 

Bjj.S+l + {Br^ — Gri^S + B,i^S + (Br;)- 

We can also assume that for all C G 5*/, G^ has been chosen so that G^; + 
{B(^)/{B(^) has finite rank r^; + 1 for some r,^ such that every subgroup of rank 
< is free. By restricting to a sub-A-set, we can assume that there is an r 
such that r^; + 1 = 7- + 1 for all ( G Sf and that there is an n such that A has 
height n (cf. Lemma ||). Moreover, we can assume (easing the purity condition, 
if necessary) that G^ + {Bq) / {Bq) is as described in Lemma ||, that is, it is 
generated modulo (_B^) by the cosets of elements zc^^j which satisfy precisely the 
relations which are consequences of relations 

(modulo {Be)) for some primes c[Q^ni and integers c?^ Fix Q(^.m, G {Bq) such 
that in G 

t<r 

There is a countable subset of Bq such that G(^ f) (i?^) is contained in the 
subgroup generated by t^. Let = x Then it is proved in j|, VII. 3. 7] 
that {s^: ( € Sf} is A- free and based on the A-system (5, A,,, B^ : r] £ S) where 

= Br, X LJ. 

Let = n B'^ and let : uj ^ enumerate without repetition. We 
can write each gi^^m as a sum X]fc=i 9c m 'v^here G -^cr^' ^^'^ define 

cp'lim) = {iy^{m),glJ G 5^^^ x B^k- 

Then s" = \J2=i^E^{¥'() is based on the A-system {S,Xr,,B'^ : ry G 5') where 
B'^ = B'^ X Brj. Moreover {s" : C, G 5/} is a A-free family because of the choice 
of the first coordinate of (p^'(m). Thus we have defined the data in (B) such 
that (a) holds. It remains to verify (b). So let c^; : ^ Z (C G S*/) be given. 
We are going to define a short exact sequence 

— >Z — > M ^G — >0 

and then use a splitting of vr to define the function / : IJ 5 ^ Z. 
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We will use the lexicographical ordering, <£, on S defined as follows: r]i <i 772 
if and only if either 771 is a restriction of 772 or 771(1) < /?2(*) for the least i such 
that r]i{i) ^ 7?2(«)- Note that if 771 <g r]2, then {Bjj^) C {Br,^)- The lexicograph- 
ical ordering is a well-ordering of S, so there is an order-preserving bijection 
6 : T ^ {S, <i) for some ordinal r. If for each < r we let Aa- = (Bgjc,)), 
then G = Uo-<T^cr represents G as the union of a chain of subgroups. How- 
ever, we must exercise caution since, as we will see, this chain is not necessarily 
continuous. 

The kernel of tt will be generated by an element e G M. We will define tt to 
be the union of a chain of homomorphisms tt^ : Ag- —^ with kernel Ze. 

The TTa will be defined by induction on cr. At the same time, we will also define, 
as we go along, a chain of set functions ipa '■ Aa such that iTaOipa — '^'^A„- 

Let TTo be the zero homomorphism : Ze — » = {0}. 

Suppose that TTp and have been defined for all p < for some cr < r; 
say 6{a) = rj where ri={v,6) for some v G S, 5 €z E^. Suppose first that a is 
a limit ordinal. Let tt^ : M'^ Up<(jAp be the direct limit of the iTp {p < a) 
and let -0^ be the direct limit of the 'ijjp. In particular, M'^ = lim{A/p : p < a}. 

If Up<CT^p = Act, then we can let ttq- — n'^ and ipa = "0^! this will happen, for 
example, if 5 is a limit point of E^,. 

But it may be that S has an immediate predecessor Si G Eiy. (Since cr is a 
limit ordinal, it follows that 77 is not a final node of S*.) Then 

^p<aAp = U-y<A„ ,5^i?i/,5i,7 + B^J^ + {By) = By^Si+1 + {Bu)- 

Notice that Up<o-Ap will be a proper subgroup of A^ if (5i + 1 < 6 (i.e. if 
^1 + 1 ^ Ey). We can extend vr^ to tTo- : AI^ A^ because the inclusion 
of Up<^aAp into Aa- induces a surjection of Ext(^CTjZ) onto Ext(Up<cr^p, Z). 
Finally, extend ip'a to ipa in. any way such that na o rpa is the identity on Aa ■ 

Now let us consider the case when cr = p + 1 is a successor ordinal. Recall 
that 6'(cr) — (t/, 6). There are two subcases. In the first, 5 is the least element of 
Ey, so 9{p) = V and Ap = (B^), Aa = By^s + {Bu)- In this subcase, we extend 
TTp to ttct using the surjectivity of Ext(ylp,Z) Ext(j4cr,Z). 

In the second and last subcase, 5 has an immediate predecessor 5i in E^] then 
9{p) —{v,6i), a final node of S. Let ( denote {v,Si); then B^^Si+i + {B(^) / {Bq) 
is as described in Lemma |8[ that is, it is generated modulo {Bq) by the cosets 
of elements ZQ^j which satisfy the relations 

n 

Kr k=l 

in G for some primes Qij^m, integers ^ and elements 5^'^ G B^^k- It is at 
this point that we use the function C(^. Define to be generated over Mp by 
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elements ^ modulo the relations 

n 

^<r fc=l 

and define 

< : A/; ^ + (Sc) 

to be the homomorphism extending np which takes z'^ ^ to Z(j. One can verify 
that TT^ is well-defined and has kernel Ze. Extend ipp to ip'^ in any way such 
that tt'^o^P'^ is the identity. We extend tt^ to tTo- : A„ ~ {Bi^^.s)) by using 

the surjectivity of Ext(Ao-,Z) — > Ext(i3y_5j+i + (i3^),Z); finally we extend V'^- 
This completes the definition of tt : M — > G and of the set map ip : G ^ 
M (= the direct limit of the Since G is a Whitehead group, there is a 

homomorphism p: G ^ M such that tt o p is the identity on G. In order to 
define /, consider an element x of UiS; x is an ordered pair equal to (/5^(m) 
(possibly for many different (C,k,m)). If g is the second coordinate of x, let 
f{x) be the unique integer such that 

''Pig) ~ pig) = f{x)e. 

Also for any Sf and j lu define a^j such that 

Then applying p to the equation (^) and subtracting the result from equation 
(||), we obtain 

9C,m(4,m+i-+l ~ P{zC,"i+r+l)) = (4,m+r ~ P(^C:m+'-)) + 

from which, comparing coefficients in Ze, we get 

n 

+ ^/(^^(m))+cc(m). 

i<r k=l 

□ 

4 (B) implies (B+) 

Now we are going to move from one combinatorial property, (B), to a stronger 
one, (B-|-), which will allow us to construct Whitehead groups that are strongly 
A-free. Recall that in section 2 we defined the reshuffling property (Definition 

0)- 
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Theorem 10 Suppose that for some regular uncountable cardinal A, there is a 
Whitehead X-system. Then the following also holds: 
(B+) there exist integers n> Q and r > 0, and: 

1. a \-system A — {S, Xjj, B^^ : rj S) of height n ; 

2. one-one functions if^ € S f , 1 < k < n) with dom((/3^) = uj; 

3. primes qi^ „i (( G Sf, m ^lu); 

4- integers d^^^^ (( e Sf, m e uj, £ < r) 
satisfying (a) and (b) as in (B), with the additional properties: 

• iS = {s,; : 7/ G S"/} has the reshuffling property; and 

• for all C £ Sf and k,i e uj, rge((/3^) n rge(v9^) = if i ^ k. 

PROOF. We shall refer to the data m (B+), with the given properties, as a 
strong Whitehead X-system. 

Suppose that A' = (S", A;,, B,', : rj e S'), 'pf,q'(;^rn' "^c,™ ^ Whitehead 
A-system (as in (B)); in particular, S' — {s'^ : C £ S'A is a family of countable 

sets based on A' , where s'^ = {J^k^i^S^if'tty -'^^ H' §VII.3A] is contained a 
proof that if there exists a family S' of countable sets based on a A-system A' 
which is A-free, then there is a family S of countable sets based on a A-system A 
which has the reshuffling property. Our task is to examine the proof and show 
how the transformations carried out in the proof can be done in such a way that 
the additional data and properties given in (B) — namely the existence of the 
functions ip'^, primes q^.m, and integers ^ satisfying (b) — continue to hold. 
The transformations in question change the given S' and A' into S and A which 
are beautiful, that is, they satisfy the following six properties: 

1. for r/, G 5, if i?,, D ^ 0, then there are r G 5* and a, /3 so that 
rj = T ^ (a) and v ~ t '-^ 

2. for C,, V £ Sf and fc, i G w, if s^ n ^ then k = i, £{C) = n = £{i^) for 
some n and for all j ^ k — 1,[| = v{j); 

3. for each k and C, is infinite and has a tree structure; that is, for each 
C there is an enumeration t^^ ,t\^ , ... of so that for all v, C, <£ Sf and 
n G w, if t^^+i G si, then t^^ G 4; 

4. S is A-free; 

5. for aU a G i?0, A^"^ and 5^"^ are beautiful; and 

^Note that this corrects an error in |Q. A Ust of errata for |^ is available from the first 
author. 
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6. one of tlie following three possibilities holds: 

(a) every j € has cofinality uj and there is an increasing sequence of 
ordinals {7„:n G w} approaching 7 such that for all ( G Sf if ({0) = 7 
then — {{'~imtn)'-'n G lo} for some i„'s; moreover, these enumerations 
of the satisfy the tree property of (iii); 

(b) there is an uncountable cardinal n and an integer to > so that for all 
7 G i?0 the cofinality of 7 is k and for all C G Sf, \Q\m — moreover, for 
each ^ £ E(if there is a strictly increasing continuous sequence {7p: p < k] 
cofinal in 7 such that for all C G S'/ if ^(0) = 7 then = {7^(„i)} x 
for some Xc^; 

(c) each 7 G is a regular cardinal and A^^^ = 7; moreover, for every 
C G Sf, s\ = {C(l)} X Xc_ for some Xc_. 

By H, Thm. VII. 3A. 6], if S and A are beautiful, then S has the reshuffling 
property. Thus it is enough to show that we can transform S' and A' into a 
beautiful S and A and at the same time preserve the additional structure of 
(B). 

Let us begin with property (i). We do not change S' (the tree), but for every 
T € S' \Sf and a G E'^, we replace B'^^^ with B'^^^ x {r}. Define 

cp^^im) = {ifi'^^im), C r fc - 1) G X {C r A: - 1}. 

The definitions of the rest of the data are unchanged. Then (B)(b) continues 
to hold since given the c^;, define / by f{ip'^{m)) — f'{ip'^{m)), where /' is the 
function associated with the original data (and the same c,^). The function / 
is well-defined because if (/3^'^(toi) — (p^^(to2), then ip'^_^{mi) — 93'^^ (7712). Note 
that property (i) implies that rge((y3^) n rge(iy9^) = if i ^ fc. 

Property (ii) of the definition of beautiful is handled similarly. 

To obtain property (iii), we do not change 5", but for all r G 5' we replace 
S; with <'^b;, the set of all finite sequences of elements of . Enumerate s'^ 
as {x'^ j '■ j G uj}. If ip'^{m) = x'^ j^^, define 

^1im)^{xl,:t<j„,)e<-B'^^,. 

Given {( G Sf), define f{(p'^{m)) = f'{ip'^{m)), where /' is the function 
associated with the original data (and the same c^). Again, / is well-defined. 

So we can suppose that A' = (5", A^, B'^ : -q e S') and 5' = {s^ : C G Sf} 
satisfy also properties (i), (ii) and (iii). The proof of [|[ Thm. VII. 3A. 5] shows 
that one can define A and S which are beautiful and such that 

there is a one-one order-preserving map ip of S into S' such that 
for all 7] G S, Xjj = A^/ ^; and for each C, G Sf, there is a level- 



13 



preserving bijection 0,^ : S(j '^'i/j(C) ^^^^ Ci^ £ Sf, if 

a; e s;^(^), y G s^^j^^ and x 7^ y, then e^^{x) / 6'-i(j/).| 

Observe that ry e5/ if and only if iplrj) e S'j- since = A^^^^^. We use 
the functions ip and 0^ to define the additional data in (B): let q(^,m = i'tP{q m 
and = ^^(C),m' moreover, define (y9^(m) = ^^^((^^(^^(m)). Given c<; for 

C G (S"/, define cj^(^) — and let Ci/ be arbitrary for v <E S'f\ V'[<S']- Then since 
the original data satisfy (B), /' : U5' Z and a'^ j {v £ ^'f^ ^ ^ ^) exist. 
Let f{(p^{m)) = f'{(p'^i^Q{m)); the (contrapositive of the) final hypothesis on 6*,^ 
imphes that / is well-defined. Let a^^^m = m- Then for each <^ e 5/, the 
equation 

n 

e<r k=l 

is the desired equation 

n 

Kr k=l 

□ 



5 (B+) IMPLIES (A+) 

Theorem 11 Let X be a regular uncountable cardinal such that (B+) holds, 
i.e., there is a strong Whitehead X-system. Then 

(A+) there are 2^ strongly X-free Whitehead groups of cardinality X. 

PROOF. Given a strong Whitehead A-system {S,X,^,Bjj : ?/ e S") together 
with q^.m, rf^ m, we use them to define a group G in terms of generators and 
relations. Our group G will be the group F/K where F is the free abelian group 
with basis 

\Jsu{z^,r-CeSf,jeLo} 

and K is the subgroup of F generated by the elements Wt^^^m = 

n 

i<r k=l 

for all TO 6 cj, and C G Sf. Let us see first that G is a Whitehead group. 
(For this we need only (B).) It suffices to show that every group homomorphism 

^Note that this is a clarification and correction of the first paragraph of the proof of 
Thm. VII. 3A. 5, p. 213]. Also, in the third paragraph of that proof, ^ should be tp~^ . 
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xj} : K — > Z extends to a homomorphism from F to Z. (Sec, for example, |g, 
p. 8].) Given define CQ{m) — %lj('WQ.m) for all m G tj, and C G "S*/- Then by 
(B)(b), there are integers Oi^j (C G 5/, j G w) and a fmiction / : U5 ^ Z such 
that for all ( G Sf and m G oj, 

I <r fe=l 

Define 6* : — > Z by setting 6 t U'^ ~ / 0{zqj) = a^j. We just need to 
check that 9 extends -0- But for all ( £ Sf and m G oj, we have 

n 

^<r fe=l 

by the definitions of 6* and of Wt^^m- Thus 6{wi^,m) — CQ{ra) = il}(wQ^ra)i by (H). 

Next let us show that G is not free. (Here again, we need only (B).) The 
proof is essentially the same as that of Lemma VII. 3. 9 of j|, pp. 205f], but we 
will give a somewhat different version of the proof here. The proof proceeds by 
induction on n where n is the height of our A-systcm. For each a < A, let Ga 
be the subgroup of G generated by 

{zc, : C e 5/, C(0) <a,jeu}\J \J{s^ : ( £ 5^, C(0) < «}■ 

It suffices to prove that for all a in a stationary subset of A, Ga+i/Ga is not 
free (cf. IV. 1.7]). In fact, we will show that Ga+i/Ga is not free when a is 
a limit point of and belongs to C fl i?0 , where C is the cub 

{a < X : whenever ip^{m) G U{-^(/3) '■ < a} then 3a G with 
a{0) < a and (pj(m) G rge(v5^)}. 

We begin with the case n = 1. Then for all a G C r\ E^jj such that a 
is a limit point of £^0, Ga+i/Ga is non-free because it is as described in the 
first part of Lemma |^ (with generators {^(q)^ : j G w}), since for all m £ uj, 
(/5|^^(m) G = U{^{/3) : /3 < a} by the definition of a A-system (because a 
is a limit point of Eid) and hence (/7j^^(m) G Gq since a G C. 

Now suppose n > 1 and the result is proved for n — 1. Again, let a G C fl £^0 
such that a is a limit point of i?0 . Again we have that (p^ (m) G Ga for all m G 
when C(0) = a. We will consider the A(Q,)-system A^"^ (See Definition ^.) Note 
that A^"^ has height n — 1, and the group Ga+i/Ga is defined as in (||) and (||) 
relative to this A(Q,)-systcm. Hence by induction Ga+i/Ga is not free. 

Finally, we will use the reshuffling property given by (B+) to prove that G 
is strongly A-free. As in the proof of ||, VII.3.11], we will prove that for all 
a G A U {-1} and aU /3> a, Gp/G^+i is free. Let / {C G Sf. C(0) < /?}, and 
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let </ be the well-ordering given by the reshuffling property for / and a. Let 
denote rge((/9^). We claim that there is a basis Zp^a of Gp/Ga+i consisting 
of the cosets of the members of the following two sets: 

: a < ({0) < (3, and either j < r or 
3k s.t. ^^(j-r) ^U{s^^</C}} 

and 

{(^^(m) : <^^(m) ^ lj{sj : ly <i (} and 
3t < k[^l{m) i U{s^ : y <i (}]}. 

To see that the elements of Zp^a generate Gp/Ga+i, we proceed by induction 
with respect to </ to show that the coset of every Z(^j (C(0) < P:j ^ ^) and 
the coset of every element of S(j (C(0) < /?) is a linear combination of the 
elements of Z^.q.. Since \ [J{s^ : v <i (^} is infinite, for each j E lu such 
that ZQ j + Ga+i ^ Zfj a, there is t > j such that z^^t + Ga+i belongs to q,. 
Without loss of generality, t = j + 1. Then 

n 

e<r k=l 

by (|^). By induction each (j — r) + Ga+i is a linear combination of members 
of Z/s^a (because (p^{j - r) e Ui^S ■ ^ <i C} since Z(;j + Ga+i ^ Zp^a); hence 
Z(j + Go+i belongs to the subgroup generated by the members of Zp^a- 

For each m,i G cj, if (y5^(TO) G Ul^i^ • ^ C\^ then by induction ip^^{m) + 
G a-\-i is a linear combinatioii of elements of -2^/3, q. Otherwise, (p^^(_TTi) + G'q-i-i 
belongs to Z^^^ unless i is minimal such that <^^(m) ^ UI'^J^ ■ ^ C}- ^^.t in 
the latter case, 

n 

fc=l f<r 

so its coset is a linear combination of elements of Zp^a] thus since <p^'(m) + 
Gq+i G -Z/3,a for all k ^ i, V'^(m) + Ga+i belongs to the subgroup generated by 
the elements of Z^^q. This completes the proof that Zp^a is a generating set. 
To see that the elements of 2^, a are independent, compare coefficients in F. 

To construct not just one but 2^ different strongly A-free Whitehead groups, 
we use a standard trick: write i?0 as the disjoint union U^-^^j of A stationary 
sets; then for every non-empty subset W of A, do the construction above for 
the generalized A-system A = {Sw, A^, i?,^ : C G Sw) with i?0 = Uo-ew "'^f' i-^-' 
where Sw ^ K & S : C(0) G U^^^^ X,}. □ 
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6 Appendix: Non-free Whitehead imphes 2-uniformization 



A ladder system on a stationary subset E of uJi is an indexed family of functions 
{rjcc : a € E} such that each rj^ : w — > a is strictly increasing and sup(rge(?7Q,)) = 
a. If {ipa : a G /} is an indexed family of functions each with domain uj, we 
say that it has the 2-uniformization property provided that for every family of 
functions Cq, : w — > 2 = {0, 1} (a £ I), there exists a function H such that for all 
a G /, H{(pa{n)) is defined and equals Ca{n) for all but finitely many n. It is not 
hard, given a ladder system on E which has the 2-uniformization property, to 
construct, explicitly (by generators and relations), a non-free Whitehead group. 
(See |, Prop. XII.3.6].) It is more difficult to go the other way: starting with an 
arbitrary non-free Whitehead group of cardinality Hi to show that there exists 
a ladder system on a stationary subset of uji which has the 2-uniformization 
property. This was left to the reader in the original paper by the second author 
[|[ Thm. 3.9, p. 277]. The only published proof is a rather complicated one in 
§XII.3]; so considering the importance of this result, it seems to us worthwhile 
to give another proof which is conceptually and technically simpler than that 
one. The proof given here resembles the original proof found by the second 
author, which was also the basis of the proofs in and in this paper. 
Our goal is to prove the following. 

Theorem 12 If there is a non-free Whitehead group A of cardinality Hi , then 
there is a ladder system {rja '■ a G E} on a stationary set E which has the 
2-uniformization property. 

We begin with an observation. It is sufficient to show that the hypothesis of 
Theorem ^ implies that there is a family {(^q, : a G i?} of functions which has 
the 2-uniformization property and is based on an ui -filtration, that is, indexed 
by a stationary subset E of uji and such that there is a continuous ascending 
chain {B^ : G of countable sets such that for all a G E, (fa ■ ^ ^ B^- 
(Note that what we are talking about, in the language of the preceding sections, 
is a family of countable sets based on an Hi-system.) Indeed, by a suitable 
coding we can assume that Ba — a and if the range of (pa is not cofinal in 
a, we can choose a ladder rj^ on a, replace ifa(n) by {ipa{n),rja{n)), and re- 
code, to obtain a ladder system on E f) C, (for some cub C) which has the 
2-uniformization property. 

Fromnow on, let A denote a non-free Whitehead group of cardinality Hi. 
Then we can write A as the union, A — Uy<(^jAy, of a continuous chain of 
countable free subgroups; since A is not free, we can assume that there is a 
stationary subset E of Wi (consisting of limit ordinals) such that for all a G ii^ 
Aa+i/Aa is not free. By Pontryagin's Criterion we can assume without loss of 
generality that Aa+i/Aa is of finite rank and, in fact, that every subgroup of 
Aa^i/Aa of smaller rank is free. Since 

(★) whenever E — U„gt^i?„, at least one of the £'„ is stationary 



17 



(cf. 1^, Cor. II. 4. 5]) we can also assume that all of the Aa+i/Aa (for a £ E) 
have the same rank r+l (r > 0). In order to make clear the ideas involved in the 
proof of the Theorem, we will give the proof first in the special case when r = 0, 
i.e., Aa+\/Aa is a rank one non-free group when a & E, and then describe how 
to handle the extension to the general case. In fact this special case divides into 
two subcases: using (★) and replacing A^+i by a subgroup if necessary, we can 
assume that either 

1. for all a G E, A^+i/Aa has a type all of whose entries are O's or I's [and 
there are infinitely many I's]; or 

2. there is a prime p such that for all a £ E, the type of Aa+i/Aa is 
(0, 0, ...0, oo, 0, ...) where the oo occurs in the pth place. 

(See g pp. lOTff].) We next give the easy combinatorial lemmas needed for the 
first, and simplest, subcase. 

Lemma 13 Suppose Y and Y' are finite subsets of an abelian group G such 
that |yp < \Y'\. Then there exists b £ Y' such that Y and b + Y are disjoint. 
[Here b + Y = {b + y.y e Y}.] 

PROOF. Choose b eY' \{x ~ y : x,y e Y}. □ 

Lemma 14 For any positive integer p > I there are integers ag and ai and a 
function Fp : TijpTL 2 ~ {0, 1} such that for all m G Z with (2|m| + 1)^ < p, 
Fp{m + ae+ pi) = t, for £ = 0,1. 

PROOF. Let Oq = and let ai = 6 as in Lemma |l^, where G = Z/pZ = Y' 
and Y = {m + pZ : (2|m| + 1)^ < p\. Then since Y = a^ + Y and ai + F are 
disjoint, we can define Fp. (Note that Fp is a set function, not a homomorphism.) 
□ 



PROOF OF THEOREM 



12 [in special subcase (i)): For all a 6 £^ there is an 



infinite set Pa of primes such that 

Aa+i/Aa = { — G Q : n is a product of distinct primes from Pa}, 
n 

Then if Pa = {Pa,7i ■ n G w}, Aa+i is generated over Aa by a subset {ya,n ■ n G 
to} satisfying the relations (and only the relations) 

(t) 



for some ga.n G Aa- We define Lpa{n) = {Pa.m 9a,n)- Then {ipa '■ a G E} is 
based on an o^i-filtration, in fact on the chain {Z x Aa : a < lui}. 
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Given functions Ca : — > 2, we are going to define a homomorphism tt : 
A' ^ A with kernel Ze and then use the sphtting p : A ^ A' to define the 
uniformizing function H . 

We define tt^ : A^ — > A^, inductively along with a set function tpi,: At, ^ A'^ 
such that TTy o^jjj, — Iji^. The crucial case is when tTq and tpa have been defined 
and a & E. (When a ^ E we can use the fact that Ext{Aa+i,Z) — > Ext{Aa,Z) 
is onto.) We define A'^_^_^ by generators {y'^ „ : n G w} over A'^ satisfying 
relations 

(tt) Pa,ny'a,n+1 = V'afl ~ V'a(5a,«) + af,e 

where QjI is cLS in LemnicL for j> — Pa,n 

and ^ = Cct(n). 

In the end we let tt = U^TTiy : A' — U^A'^ — > A and ip = yJu^kv- Then since 
A is a Whitehead group, there exists a homomorphism p such that n o p = 1^. 
For any g £ A, ^->{g) — (0(5) G ker(7r) = Ze; we will abuse notation and identify 
il){g) — p{g) with the unique integer k such that ?A(g) — p{g) = fee. For any 
w G Uag_Brge((/3a), if w = {p,9), let i?(w) = Fp{il){g) - p{g) +pZ). 

Note that w may equal (fiain) (= {Pa,n, 9a,n)) for many pairs (a,n). To 
see that this definition of H works, fix a G E. For any n £ lj, applying p to 
equation (t) and subtracting from equation (tt)5 we have 

PaAv'a,n + l - PiVa.n+l)) = v'afl - PiVafi) - (V'aCffa.n) " P{ga,n)) + Of 

so that ipaiga.n) - p{ga,n) is cougrucnt to y'^ Q - p{ya,o) + ai mod Then if 
n is large enough, (2| q " P(2/a:o)| + 1)^ < Pa.n so by choice of F^^^^ and a^, 

H{ipa{n)) = i^p„_„(^/'a(.ga,n) - P{9a,n) + Pa,n'^) = 

-Ppc,„(2/a,o - P(2/a,o) + ae +Pq,„Z) = £ = Ca(n). 

This completes the proof in the first special subcase. 

For the purposes of the second special subcase we need another combinatorial 
lemma. 

Lemma 15 Fix a positive integer p > 1. Define a strictly increasing sequence 
of positive integers ti inductively, as follows. Letto = 0. Ifti-i has been defined 
for some i >!, let ti — ti^i + di where di is the least positive integer such that 
(2p**"i + l)2p2ti_i ^ pdi ^ Then for every i > 1 there exists a function 

F, : Z/p*'Z 2 

and integers af^ G {0,...,p— 1} (ti^i < n < ti,i = 0,1) such that whenever 
InT-ol ^ p*'"^ and aj G {0, ...,p — 1} for j < then for ^ = 0, 1 

ti-i 
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PROOF. We apply Lemma |T3| to the sets Y — {mo + J2j<t,-i P^^'J + P*'^ : 
|wo| < G {0, 1}} (which has cardinahty < (2p*'-i + and 

Y' = {J2n=ti^iP"'^n +p*'Z : Xn G {0, ■■■,p— 1}} (which has cardinahty p''* ) , to 

get b £ Y' . Then choose a'^ — for all n, and so that X]n=/i_i P"'^n — ^ ^-^^ 
define Fi as in Lemma □ 

PROOF OF THEOREM |l2| {in special subcase (ii)): For all a £ 

771 

Aa+i/Aa = { — £Q:nisa power of p} 
n 

Then Aq,+i is generated over by a subset {ya,n : n £ satisfying the 
relations (and only the relations) 

(t) Pya,n+1 = ya,n " 5a,n 



for some ga,n £ ^a- Let ipaijn) — {ga.j ■ j < im+i) for all to £ w. Given 
functions : — > 2, we define tTj^ : yl'^ with kernel Ze inductively along 

with a set function ip^: A^ — > A'^^ such that tTi^ o -0^ = The crucial case 

is when tTq and V-'q have been defined and a £ i?. Then we define AJ^^j^ by 
generators {y^ „ : n £ w} over A'^ satisfying relations 

(tt) Py'a,n+l = V'a,n - V'a(5a,n) + al^"^e 



where £(n) is taken to be Ca{i ~ 1) when ti^i < n < ti. In the end we let 
77 = UyTTj, : A' = Ui/A^ A and = ^u'^Pu- Then since A is a Whitehead group, 
there exists a homomorphism p such that nop = 1^. For any w £ UQ.g£;rge((/3Q), 
if «; = (5, : j < U), let i?(w) = ^^»(En<t. P"(V'(5n) - p(5n)) +P*'Z). To see that 
this works, fix a G E and for i > 1, consider Wi — ifa{i ^ 1) = {9a,j ■ j < U)- 
From the equations (f), for n <ti we obtain that 

P**ya,ti = Vafi - ^ P"^9a,n 
n<ti 

If we apply p to this and subtract from the corresponding equation derived from 
(tt) we obtain that J2n<uP''i^i9a,n) - p{9a,n)) is congruent to 

n<ti 

mod p*\ So if Q — p{ya.o)\ < P*'^^ i then by our choice of Fi and the On"^ 
for ti^i < n < ti, H{wi) equals Ca{i — !)• 
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This completes the proof of Theorem U2 when r = 0. 



PROOF OF THEOREM 



12 (in the general case): In the general case without 



loss of generality we have either 

1. for all a E, A^+i/Aa has a free subgroup La/Ao, of rank r such that 
Aa+i/La has a type all of whose entries are O's or I's [and there are 
infinitely many I's]; or 

2. there is a prime p such that for all a d E, Aq+i/Aq has a free subgroup 
La/Aa of rank r such that the type of Aa+i/La is (0, 0, ...0, oo, 0, ...) where 
the oo occurs in the pth place. 

In other words, Aa+i is generated by Aa and a subset {za,k '■ k — I, r}U 
{ya,n : n £ u} modulo (only) the relations in A^ plus relations: 

1. (t) Pa.nya,n+i = 2/a,o + Z]fc=i l^a,k{n)za,k- Qcn for somc family of distinct 
primes Pa,n and fj,a,kin) G Z , ga^n e Aa, or 

2. (t) + J2k=i f^a,k{n)za^k - ga,n for somc ^ia,k{n) e Z and 
ga,n G Aa for cach n £ uj. 



For use in (the harder) subcase (ii), define a strictly increasing sequence of 
positive integers ti inductively, as follows. Let to = 0. If ti-i has been defined 
for some i > 1, let ti = ti^i+ di where dj is the least positive integer such that 

(2p*'-i + 1)2"^+^'-^ <P''. 

Then we have the following generalization of Lemma m. (Note that when r = 
the sequence fj, is empty.) 

Lemma 16 Fix p > 1 and r > 0. For every sequence of functions fi = 
(fii, fir), where /ifc : ^ Z and every i > I there exists a function 

F,^^ : Z/p*'Z -> 2 

and integers a^^^ e {0, — 1} (^i-i < n < ti,(. = such that Fi^^ and 
^ depend only on fi \ ti (= {jii \ti,...,iir \ti)) and are such that whenever 
TTiQ, nir are integers with \mk\ < p**^^ for all k < r and a.j G {0, ...,p — 1} for 
j < ti-i, then 

r ti-1 

-F^,p(mo + ^(^pVfc(j))TOfc+ P'^'i^ H P"ai^t.+P''^)=^- 

k=l j<U j<U-l n=ti^i 
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PROOF. We apply Lemma |l3| with G = Z/p*' Z, 

|"^fe| < P*' , for all k <r, aj £ {0, ...,p — 1}} 

and 



ti-i 

E 

n—ti-i 



Y' = {y] p"xn+p'-Z:Xne{0,...,p-l}}. 



and proceed as in the proof of Lemma |l^. □ 

Similarly we have the following generalization of Lemma |l^ for use in subcase 

(i)- 

Lemma 17 Given p > 1 and r > 0, and a sequence of integers fj, = {fXi, 
let tp be maximal such that {2tp + <; p Then there exists a function 

Fp^^ : Z/pZ ^ 2 

and integers aj,^^ £ {0,...,p— 1} (£ ~ 0,1) such that whenever mo,...,mr are 
integers such that \mk\ < tp for all k < r, then 

r 

Fp,p{mo + ^ Hkirik + Up^^ + pZ) = i. 

k=l 

□ 

Now define the function ipa with domain lu by letting 

1. (fiaim) = {{Ha,k{m) : k = l, ...,r) ,Pa,m, ga.m); Or 

2. ipaim) = {{na,k{n) : fc = 1, ...,r) ^g^^n ■ n < tm+i)- 

Given functions Cq : lo^ 2, we define Hi, : A'^j — > Ai, inductively along with 
a set function tpt^: A^, —>■ A'^^ such that 71^01!;^ = \a^- The crucial case is when 
tTq and t/'q have been defined and a £ E. Then we define A'^_^_-^ by generators 
i^'a k '■ ^ — ^} {y'a,n ■ n £ u)} over A'^ satisfying relations 

1- (tt) PaWc,n+l = VLo + ELl l^»,k{n)z'^^k - ^a{ga.n) + a'p^,^,^^] OX 

2- (tt) Py'a,n+1 = V'cc,n + ELl Ma.fcl^X^fe " V'alSa,™) + ai„,^e 

where a^^ (respectively, a^^ „^^) is as in Lemma \L1\ (respectively, Lemma ^6[) 
for £ = Ca{n) (respectively, £ = Ca{i — 1) if ii-i < n < ti ) (and the appropriate 
prime or primes are used). 

In the end we use a splitting p of tt = yj^Hv ■ A' = U^A'^^ ^ A to define 
H{w) as follows: 

1. if u; = {{fik : fc = 1, ...,r) ,p,g), let H{w) = Fp^^{ip{g) - p{g) +pZ); or 

2. if w = {{^J-k{n) : k = I, ...,r) ,5„ : n < ti), let H{w) = 

F^JEn<uP"W9n) - Pi9n)) +p''Z). 

Then we check as before that this definition works. □ 
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